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Abstract. The present work contributes to the determination of 
the n-th linear polarization constant c n (H) of an n-dimensional 
real Hilbert space H . We provide some new lower bounds on the 
value of sup|| y || =1 | (xi,y) ■ ■ ■ (x n , y) |, where x%, . . . ,x n are unit vec- 
tors in H. In particular, the results improve an earlier estimate of 
Marcus. However, the intriguing conjecture c n (H) = ?W 2 remains 
open. 
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1. Introduction 

In this note we aim to make a contribution to estimating the n- 
th linear polarization constant c n (H) of an n-dimensional real Hilbert 
space H. We begin with introducing some (more general) standard 
terminology and giving a short account of some related results. 

Let X denote a Banach space over the real or complex field K. A 
function P : X —>■ K is a continuous n-homogeneous polynomial if 
there exists a continuous n-linear form L : X n —>■ K such that P(x) = 
L(x, . . . , x) for all x G X. We define 

||P|| := sup{|P(x)| : x E B} 

where B denotes the unit ball of X. Considerable attention has been 
devoted to polynomials of the form P(x) = fi(x)f2(x) . . . f n (x), where 
fi, f 2 , ■ ■ ■ , f n are bounded linear functional on X. For any complex 
Banach space X Benftez, Sarantopoulos and Tonge [3J have obtained 

WflW ||/2||-"||/»ll <n n \\hf 2 ...f n \\, 

and the constant n n is best possible. For real Banach spaces, Ball's 
solution [6] of the famous plank problem of Tarski gives the same gen- 
eral result. For specific spaces, however, the general constant n n can 
be lowered. 
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Definition 1.1. (Benitez, Sarantopoulos, Tonge ^\) The n-th linear 
polarization constant of a Banach space X is defined by 



c n (X) := mi{M:\\f 1 \\---\\f n \\<M\\f 1 ---f n \\(yf 1 ,...,f n eX*)} 



Let us recall that the above definition of c(X) is justified since Revesz 
and Sarantopoulos [2] showed that the limit ([I]) does exist. Moreover, 
they also showed (both in the real and complex cases) that c(X) = oo 
if and only if dimX = oo. 

Note that it is easy to see that for any Banach space X we have 

(2) c n (X) = sup {c n (Y) : Fis a closed subspace ofX, dimF = n} . 

In particular, for a real or complex Hilbert space H of dimension at 
least n, we always have c n (H) = c n (K n ). 

Benitez, Sarantopoulos and Tonge [3] proved that for isomorphic Ba- 
nach spaces X and Y we have c n (X) < d n (X, Y)c n (Y), where d(X, Y) 
denotes the Banach-Mazur distance of X and Y. Note, that for any 
n-dimensional space X a result of John [8] states that d(X, K n ) < ^fri 
(where K n denotes the n-dimensional Hilbert space) . The combination 
of these results mean that the determination of c n (K n ) gives informa- 
tion on the linear polarization constants of other spaces, too. 

Here we are going to focus our attention to Hilbert spaces. Pappas 
and Revesz [I] showed that c(K n ) = e~ L(jl,K \ where 



here S and a denote the unit sphere and the normalized surface mea- 
sure, respectively, and e G S is an arbitrary unit vector. This re- 
sult gives information on the asymptotic behaviour of c m (K n ) asm-> 
oo. However, the exact values of c m (K n ) seem very hard to deter- 
mine. Anagnostopoulos and Revesz [11] found explicit relations be- 
tween c n (M 2 ), c n (C 2 ) and the Chebyshev constants of S 1 and S 2 , re- 
spectively. These relations, however, do not seem to carry over to 
higher dimensional spaces. Note that the n-th Chebyshev constant of 
S l is well-known, but the exact determination of the n-th Chebyshev 
constant of S 2 seems hopeless; see [H] and [TO] . 

A remarkable result of Arias-de-Reyna [7] states that c n (C n ) = n n l 2 . 
Ball's recent solution |5J of the complex plank problem also implies the 
same result. 



= V. SU P \h( x ) ■ ■ ■ fn{x)\- 

h,-,fn£i>X* \\x\\=l 




The linear polarization constant of X is defined by 



(1) c{X) := lim c n {X)^ 
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The value of c n (M. n ) seems even harder to find. The determination of 
c n (M. n ), by the definition and the Riesz representation theorem, boils 
down to determining 

I := inf sup | (xi,y) ■ ■ ■ (x n ,y) \ 

The estimate I < follows by considering an orthonormal system. 

The result of Arias-de-Reyna can be used to derive the following 
estimates [2]: 

n'i < c n (W l ) < 2§" 1 n*. 
A natural, intriguing conjecture, see [3], [2] is the following. 

Conjecture. c n (W n ) = n n/2 . 

Marcus (communicated in [9], and elaborated later in [2]) gives the 
following estimate: If X\ } %2i ■ ■ ■ i x n are unit vectors in M n then there 
exists a unit vector y such that 

(3) \{x 1 ,y)---{x n ,y)\>{X 1 /n) n ' 2 , 

where Ai denotes the smallest eigenvalue of the Gram matrix XX* = 
[(xi,Xj)}. Marcus also expressed the opinion that lower bounds on 
supi| y || =1 | (xi, y) ■ ■ ■ (x n , y) | should involve the eigenvalues Ai, . . . , A n of 
the Gram matrix XX* = [(xi,Xj)}, i.e. we should look for estimates 
of the form sup w=1 1 (xi, y) ■ ■ ■ (x n , y) \ > f(Xi, . . . , X n )n~ n / 2 . Note 
that Ylj = Tr XX* = n. Therefore the above Conjecture can be 
equivalently formulated as 

sup | (xi,y) ■ ■ ■ (x n ,y) \ > 1 • n 
ll»ll=i 

In the next section we show that if we replace the arithmetic mean by 
the harmonic mean of the numbers Ai, . . . , X n , then the corresponding 
lower estimate does hold. This gives an improvement of Marcus' result 
but the Conjecture still remains open. 

2. Lower bounds 

In this section we are going to present three different lower bounds 
on the value of supiy^ | (xi,y) ■ ■ ■ (x n ,y) |. The first result relies on 
an averaging argument, while the next two uses the following lemma 
of Bang [1] : 



Ai + ■ • • + A n 



n 



n j z 



n 
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Lemma 2.1. Let H = (hj k ) be an n x n Gram matrix and r 1 , . . .r n 

be a sequence of positive numbers. Then there are signs e 1 , . . . e n for 
which 



(4) EjTj ^2 h jkrk£k > r 



2 
3 

k=l 



for every j . 

Assume now, that we are given n unit vectors x±, . . . , x n in R™. We 
are looking for a unit vector y such that the product | (xi,y) ■ ■ ■ (x n , y) \ 
is 'as large as possible'. Let X denote the n x n matrix whose j-th 
row is Xj. With this notation, our aim is to maximize the expres- 
sion YYj=i \ (Xy)j\- As a first observation we 'symmetrize' the matrix 
X. Take the polar decomposition X* = V{XX*f/ 2 of X*. The par- 
tial isometry V maps (kerX*) 1 - to ImX*, and can be extended (not 
uniquely, in general) to a unitary operator U. Taking adjoints we get 
X = (XX*) l / 2 U*. The unitary operator U* maps the unit sphere onto 
itself, therefore 

n n 

max 111(^-1 = ™xJ[\((XX*) 1/2 yU 
\\y =i i h =i t 

Therefore, in the forthcoming arguments, we are going to consider the 
positive self-adjoint matrix (XX*) 1 / 2 instead of the original matrix X. 
Note, also, that the polar decomposititon implies that the rows (and , 
by symmetry, the columns) of the matrix (XX*) 1 / 2 are also unit vectors 

Theorem 2.2. Assume that the given unit vectors lin- 
early independent. Let V±, . . . ,V n denote the lengths of the column- 
vectors of the matrix (XX*)" 1 / 2 . Then 

(5) m^f[\(Xy) j \>-^-—.n-' 



Proof. Note that the inverse matrix (XX*)" 1 / 2 exists by the assump- 
tion of linear independency. Denote the entries of (XX*)" 1 / 2 by (vjk). 

Take any vector c := (ci, . . . , c n ) T with Cj > (j = 1, . . . , n) and 
consider all possible 2™ arrangements of signs of the entries in c: i.e., 
consider c(e) := (eiCi, . . . ,e n c n ) T for all e G {±1}™. We evaluate the 
sum || (XX*)" 1 / 2 c(e) || 2 . It is easy to see that the double products 
2cjVijCkVik all cancel out because they appear an equal number of times 
with positive and negative signs. Therefore, 

(6) W(XXT 1/2 c(s)\\ 2 = 2" -J24v% = 2" • 

e jk k 
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Hence, there exists a signed vector c(e) = (eiCj, . . . , e n c n ) T such that 
\\(XX*)- 1/2 c(e)\\<(j: k clV^y 2 . Take 

(II*)- 1/2 4) 



2/ :: 



\\{XX*)- l / 2 c{e) 



Then 



4T n/2 - 



(?) ni((^) i/2 ^i^n c ^(E c ^ 

After introducing the new variables bi := cxVi, . . .b n := c n V n , the 
right hand side becomes Ylj bj ■ (J2k ^t)~ n ^ 2 ' Ylj Vf ■ By the inequality 
of the quadratic and geometric means this expression is maximal if 
and only if b\ — 62 = • ■ • = b n , which is achieved by the choice Cj : = 
V~ . Substituting Cj := V~ l in (J7J) we arrive at the required inequality 
P- ' □ 

We remark that Vj > 1 for every j, and Vj = 1 for all j if only 
Xi, . . . ,x n forms an orthonormal system, hence in general we cannot 
prove the Conjecture by this argument. It is easy to see, however, that 
our result is stronger than the estimate ([3]) of Marcus. 

Corollary 2.3. Assume that the given unit vectors lin- 
early independent. Let Ai, . . . , A n denote the eigenvalues of the Gram 
matrix XX* . Then 



n/2 

max I I NX,/), I > I A -i + " > + A _. 1 •"" 2 



fJ{Uy) 3 \ 



Therefore 



i=i 

Proof. Observe that £ fe V k 2 = J2 jk *?* = Tr (XX*)- 1 = A^ + - ■ - + A' 1 . 



> 



n/2 / \ n/2 



□ 



The next two estimates are in the same spirit but the proofs rely on 
Bang's lemma instead of the averaging technique of Theorem 12.21 

Theorem 2.4. Let Ai, . . . , A n denote the eigenvalues of the Gram ma- 
trix XX* in increasing order. Then 

n/2 



(9) B axni(^l>(^) 

j = l N / 



. n n/2 
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Proof. Let e : = (ei, . . . e n ) be any sequence of signs, and let E denote 
the diagonal matrix with the numbers (e 3 -)^ =1 in the diagonal. Bang's 
lemma (applied to the numbers r% = r-i = • • • = r n — 1) implies that 
there exists a sequence of signs e such that EXX*E(1, 1, . . . , 1) T > 
;i,l,...,l) T . Take 

(XI*) 1 /^ 



Then 



(io) ni((^) i/2 ^i ^ ( ^W )"- (nAr 



-n/2 



where the last estimate follows from ||e|| = n 1//2 and IKXX*) 1 / 2 ! = X}/ 2 . 

□ 

We remark that the choice of y above actually satisfies the inequality 
Y[j \((XX*) l l 2 y)j\ > n~ n l 2 (proving also the Conjecture) for 1 < n < 5, 
as shown in j3]. It is not clear, however, whether this particular choice 
works also for larger values of n. Note that A n > 1, and Theorem 12.41 
yields the conjectured estimate only in case of A n = 1, that is, only in 
the case of an orthonormal system. 

Theorem 2.5. Let a±, . . . , a n denote the diagonal entries of the matrix 
(XX*) 1 / 2 . Then 



;il) maxf\\{Xy) J \>a 1 



n -n/2 



V 



Proof. Let A denote the nxn diagonal matrix with (ay)" =1 in the diago- 
nal. The matrix B := A^ 1 / 2 (XX*) l / 2 A^ 1 / 2 is positive, self-adjoint and 
has l's in the main diagonal, i.e. it is a Gram matrix. Apply Bang's 
lemma to B with numbers a^ 2 , . . . , all 2 . We conclude that there ex- 
ists a choice of signs e := (ei, . . . , e n ) (with the corresponding diagonal 
matrix E) such that EA 1 / 2 BA 1 / 2 E(1, 1, . . . , 1) T > (ai, a 2 , . . . , a n ) T (co- 
ordinatewise). This means that the choice y := ri~ 1//2 (ei, . . . , e n ) T gives 
Yl 3 \{{XX*) l / 2 y),\ > ai ---a n -n-%. □ 

1/2 

Note that aj > A x for every j, therefore the result above is also an 
improvement on Marcus' estimate. 

Let us conclude with the following remarks. 

The three different estimates presented in Theorems 12.21 12.41 and 12.51 
do not seem to be comparable; at least we were not able to show that 
any of them would imply another. An advantage of the proofs applied 
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is that in all three theorems we were able to pinpoint our choice of the 
vector y. It is clear, however, that none of these estimates settles the 
Conjecture. 
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